package done.normal_1001_1100;

import org.junit.Test;

import static com.study.util.LogUtil.info;

/**
 * 1051. Height Checker 高度检查器
 * <p>
 * 学校在拍年度纪念照时，一般要求学生按照 非递减 的高度顺序排列。
 * 请你返回至少有多少个学生没有站在正确位置数量。该人数指的是：能让所有学生以 非递减 高度排列的必要移动人数。
 * <p>
 * 示例：
 * 输入：[1,1,4,2,1,3]
 * 输出：3
 * 解释：高度为 4、3 和最后一个 1 的学生，没有站在正确的位置。
 */
@SuppressWarnings("all")
public class HeightChecker {

    public int heightChecker(int[] heights) {
        // 190527 first
        return -1;
    }

    @Test
    public void test() {
        info(heightChecker(new int[]{1, 1, 4, 2, 1, 3}));
    }
}















































/*
public int heightChecker(int[] heights) {
    int[] t = Arrays.copyOf(heights, heights.length);
    Arrays.sort(heights);
    int diff = 0;
    for (int i=0; i<heights.length; i++) {
        if (t[i] != heights[i])
            diff++;
    }
    return diff;
}
*/
